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C^ . Abstract. The paper is devoted to the study of the lattice of sub- 

groups of the Lamplighter type groups and to the relative gradient 
rank. 
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1. Introduction 



P 
r^ ■ The group C called Lamplighter is defined as the wreath product 

(Z/2) ?Z. This group and its generalizations like wreath products of two 

groups and, more generally, iterated wreath products play important 

role not only in the group theory but also in theory of random walks 

[23], [11], [5], and other areas of mathematics. One of the most unusual 

>• . properties of £ is that the spectrum of Laplace operator on Cayley 

graph of C (constructed using a special system of generators) is pure 

00 I point spectrum and accordingly the spectral measure is discrete [19]. 

*^ ' This result together with some other results which also involve the 

cn . lamplighter type groups lead to the solution in ([18], [1], [12], [26], [29]) 

^ I of different versions of the Atiyah Problem [3] . 

The group C has a presentation 

{a,b\b^,[b,a^ba-^]ioTJ>l), 

^ . which is minimal (hence the group is not finitely presented). C is 

- - -' a metabelian group of exponential growth and is a self-similar group 

generated by 2-state automaton over binary alphabet, [19], [17], [6]. 
Despite relatively simple algebraic structure, the group £ in fact is not 
so simple to study and there are many open questions related to it. 

In this note we study a subgroup structure of £ and of groups Cn,p = 
(Z/pZ)" I Z, where p is a prime. Groups Ci^p play especially important 
role in study of solvable groups. For instance the result of Kropholler 
([24]) tells that the groups of finite rank in the class of finitely generated 
solvable groups are characterized as those groups which have no section 
isomorphic with £i p for some p. 



The first author was supported by Simons Foundation and Mittag-Leffler Insti- 
tute. Both authors were supported by the ERG starting grant GA 257110 RaWG. 

1 



2 R. GRIGORCHUK AND R. KRAVCHENKO 

In section 3 we realize Ci^p as a group generated by finite automaton 
of Mealy type witli p states over an alpliabet on p symbols. This allows 
to realize Ci^p as a group acting on a p-rj rooted tree in a self-similar 
manner. Also this allows to identify a big part of the lattice of p-power 
subgroups with a set of vertex stabilizers for the action of a group 
on a tree. Our goal (not achieved yet) is complete understanding of 
the lattice of subgroups of Cn,p- Even for subgroups of finite index or 
normal subgroups this is not an easy problem. Our first result is the 
description up to isomorphism of all subgroups of £„,p. In what follows 
we will skip index p, keeping it fixed while n can vary, and denote the 
group just by £„, to lighten the notation. We show in theorem 3.5 
that either a subgroup of £„ sits inside the base group An of wreath 
product and hence is abehan, or it is isomorphic to Ck for some k. 
As a corollary of our arguments we get that a subgroup of index p of 
Cn is isomorphic to Cn or to £p„ (both cases occur). This will show 
in particular that Cn has a descending chain with trivial intersection 
of subgroups of primary index a power of p that consists of groups 
isomorphic to Cn- Groups with this property are called scale invariant. 
Around 2005 there was a conjecture supported by Benjamini and some 
other mathematicians that finitely generated scale invariant groups are 
virtually nilpotent. The conjecture is not correct as we see. That 
C is scale invariant was implicitly established in [j • )] and in details 
investigated by V. Nekrasevych and Gabor Pete in ["2s], where many 
other scale invariant groups are constructed. 

In Theorem 3.11 we describe all maximal subgroups of £„ (they 
happen to be all of finite index). 

Recall that a subgroup if of a group G is called weakly maximal (or 
near maximal, see [■)]]) if it has infinite index, but every subgroup of 
G containing if as a proper subgroup has finite index in G. All weakly 
maximal subgroups of £„ are described in Theorem 3.12, moreover it 
is determined which of them are closed in pio-p topology. 

A property of Cn called hereditary free from finite normal subgroups 
is established which, according to results of [15], allows to conclude that 
any action of £„ on the rooted tree induces topologically free action on 
the boundary of the tree. We get a formulae for a number of subgroups 
of Cn of index m (Proposition 3.9) which allows to obtain an upper 
bound on subgroup growth (Proposition 3.10). A description of pro-p- 
completion of £„ is presented in Lemma 3.30. 

Our main tool to study subgroup structure of £„ is based on tech- 
nique of association to a group a suitable module on which group acts. 
For the case of solvable groups this technique was successfully used by 
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P.Hall and many other researchers [2 i]. We also follow this line consid- 
ering the base subgroup as a module over the ring of Laurent polynomial 
in one variable (in fact different module structures are used). This al- 
lows us to associate to a subgroup iJ < £„ a triple (s, Vq, v) consisting 
of s G N, Vq < An, V G An that satisfies certain properties listed in 
Lemma 3.1 and Corollary 3.4. In case of a normal subgroup the triple 
satisfies more constrains (Lemmas 3.2 and 3.20). Theorem 3.22 gives 
a description of the lattice of normal subgroups of Ci^p. As a result 
we make some contribution to the normal subgroup growth (Theo- 
rem 3.17 and Corollary 3.19). Theorems 3.25 and 3.35 describe when 
the subgroup is closed in profinite and pro-p topologies in terms of the 
associated triples. 

The last part of the paper deals with one interesting recent notion of 
rank gradient of a subgroup. It was introduced by Lackenby and studied 
by him, Abert, Jaikin-Zapirain, Luck, Nikolov, and other researchers. 
In many cases (in particular under certain amenability assumptions) 
it is equal to zero. A basic open question about gradient rank in the 
situation when a group is amenable is Question 1 formulated at section 
4. 

In a situation of zero gradient rank and when a subgroup H < G is 
presented as the intersection of descending sequence of subgroups {Hm} 
of finite index it is reasonable to study a relation between the index 
[G : Hm] and rank rk{Hm) (i.e. a minimal number of generators) as a 
function rg{in) of natural argument m. It is interesting to know what 
type of asymptotic of such functions arises, how this function, which 
we call relative gradient rank, depends on presentation of subgroup in 
the form of intersection etc. Very little is known about this. The first 
observation in this direction in the case of lamplighter group was made 
in [2], Theorem 4.2 provides further information. 

After the case of Lamplighter type groups is treated the next step 
would be to consider the case of metabelian groups and more generally 
of solvable groups and even of elementary amenable groups [9], [16]. 

Another option is the study of the case of nonelementary amenable 
groups starting with the 3-generated 2-group of intermediate growth 
constructed by the first author in [2i)]. 

Acknowledgements. We would like to express our thanks to Y. de 
Cornulier and D.Segal. We are also indebted to Anna Erschler and 
Laboratoire de Mathmatiques d'Orsay for their hospitality. The major 
part of the work was done while the first author was visiting it and the 
second author was a postdoc there. 
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2. Preliminary facts 
We consider groups 

£„ = (Z/pZ)" I Z = ©^(Z/pZ)" >^ Z. 

Let An denote the subgroup ©^(Z/pZ)" of £„• Let x denote the right 
shift by one on An, considered as a generator of active group Z. Ele- 
ments of Cn are written as (f , s) where v G An and s G Z. If (7 = (t>, s) 
and /i = {w,t) are elements of £„ then the direct computation gives 
that gh = {v + x^w, s + t) and g^^ = {—x~^v, —s). 

2.1. The ring R = ¥p[x,x^^]. Let ¥p be the simple field of charac- 
teristic p. In the following we will make repeated use of the properties 
of the ring Fp[a;, a;^^] of Laurent polynomials, which we denote by R. 
Note also that R is just Fp[Z], the group ring of Z over ¥p. 

Lemma 2.1. R is principal ideal domain. The invertible elements of 
R are {ax'^\a G F*, g G Z}. Each ideal I of R is of the form Rf 
where f G Fp[a;], /(O) = 1, such f is uniquely defined by I, up to 
multiplication by a nonzero element of ¥p. The factor ring R/I is 
isomorphic to ¥p[x]/ f¥p[x]. Therefore, each element of R/I has the 
unique representative polynomial g with degree of g less then f. 

Proof. Let / be an ideal in R. Note that ¥p[x] C R. Then / fl ¥p[x] is 
an ideal in ¥p [x] and since it is principal ideal domain / fl Fp [x] = f¥p 
for some / G Fp[a;]. Then Rf C /. For h E I h = x~^g for some /c G N 
and g G ¥p[x\. Thus g E I H ¥p[x] = f¥p[x], and so h = x~'^fa G Rf. 
Therefore Rf = I. Note that if / = x^fo and /o(0) = 1 then Rf = Rfo. 
Thus we have proved that each ideal of R is generated by a single 
element of the form f e ¥p[x], f{0) = 1. If Rfi = Rf2 then /i = M/2 
with u E R invertible in R, therefore u = ax^. But since both /j(0) = 1 
we have that k = 0. 

To prove that R/I is isomorphic to Fp[a;]//Fp[a;] when / = Rf, 
note that ¥p[x] is a subring of R and / fl ¥p[x] = f¥p[x], therefore 
Fp[a;]//Fp[a;] is subring of R/I. It is left to note that since /(O) = 1 
we have that f = a + xg for some g G ¥p[x] and a G F* and thus x is 
invertible in Fp[a;]//Fp[a;]. D 

Note that it follows in particular that for /, /i G ¥p[x] with /(O) 7^ 0, 
/i divides / in i? if and only if /i divides / in Fp[x]. Therefore in the 
following we will just say that /i divides / and write fi\f meaning that 
it happens both in R and in Fp[a;]. 

Definition 2.2. Let f E R. Deg(/) is the dimension dimp^ R/ fR of 
vector space R/ fR over ¥p. Note that it is also equal to the m — k, 



ON THE LATTICE OF SUBGROUPS OF THE LAMPLIGHTER GROUP 5 

where m is the largest dergee of x in f with the nonzero coefficient and 
k it the smallest degree of x with nonzero coefficient. 

Note that we use capital 'D' here in order to avoid confusion with 
standard notion of degree when / e Fp[a;]. In this case deg/ is the 
dimension of Fp[a;]//Fp[x], and Deg / is the dimension of R/fR, clearly 
Deg/ < deg/ and they are equal if and only if /(O) 7^ 0. 

We will be also interested in the following facts about the ring Mn{R) 
oi n X n matrices over R and the right module i?" over Mn{R) with 
the standard action of Mn{R) (but often we also consider i?" as a left 
module over R with the action described in each particular case). 

The next lemma is basic for many considerations (and true for ma- 
trices with coefficients in any principal ideal domain). 

Lemma 2.3. Let g G Mn{R). Then there exist a,h E Mn{R) such that 
g = adb where d G M„(Fp[a;]) is the diagonal matrix, and det(a), det(6) 
are invertible in R (i.e. a,b E GLn{R)). 

Corollary 2.4. dim^^ i?"/^i?" = Deg(det(^)). 

Proof. Indeed, ii g = adb is the decomposition then det{g) equals to a 
product of det{d) and an invertible element of R, thus R / det {g)R = 
R/det{d)R and therefore Deg(det(^)) = Deg(det(rf)). Also, R^'/gR^ = 
R/adR^ is isomorphic to R^/dR^. Now ii di, . . . ,dn are diagonal entries 
of d then det(rf) = di---dn and R^'/dR'' = ®]^^R/djR. D 

Note that if g,gi G Mn{R) then gR^ C giR^ if and only ii g = gih 
for some h G Mn{R), that is if gi divides g in Mn{R). 

Lemma 2.5. Let g G Mn{R). Submodule gR^ is maximal in R" if and 
only if det{g) is nonzero and irreducible in R. 

Proof. Let g = adb be the decomposition from lemma 2.3. Then det{g) 
equals to a product of det{d) and an invertible element of R and R^/gR^ 
is isomorphic to R^/dR"', thus gR"^ is maximal if and only if dR^ is 
maximal. So we reduced the lemma to the case of diagonal matrices. 
Let di,...,dn be the entries on the diagonal of d. Then R^/dR"" = 
(B^^iR/djR, and therefore dR^ is maximal if and only if one of the di 
is irreducible and the others are invertible, but this happens exactly if 
det d = di- ■ ■ dn is irreducible. D 

Suppose that f/ is a submodule of i?". Then by the structure theorem 
for the finitely generated modules over principal ideal domain, R^/U 
is isomorphic to (B'^=iR/ ql^ R, where qi are or irreducible polynomials 
in ¥p[x] such that qi{0) = 1. Up to permutation, q^ and r^ are uniquely 
defined by U. 
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Definition 2.6. Let U be a suhmodule of K^, with the quotient R^/U 
isomorphic to ®^^iR/ql^R as above. Define 

det*U = Yl ql^ G ¥p[x\. 

2.2. Subgroups of An- Let IJ be an abelian subgroup of An- 

Definition 2.7. Define e{U) to be the minimal positive e such that 
x^U = U , if such e exists, and +oo otherwise. 

Note that ii x'^U = U for some s > then e{U) divides s. 

Lemma 2.8. Define a new structure of left R-module on An by the rule 
X * V = x^v, denote this new R-module by An- Then An is isomorphic 
to i?"^ 

Proof. Indeed, let Cj, 1 < z < ra be the basis of space {'L/p'LY ^^ place 
in An- Then the map 

(2.1) /?"" 3 ifij)l<i<n,0<j<s-l ^ Yl fiji^l^^(^i e -^n, 

id 

where fij G R, is the isomorphism of R modules. D 

Definition 2.9. Suppose that e{U) is finite for some U C An- By the 
previous Lemma we can consider U as a submodule of i?"*^(^) . Define 
det*?7 by the definition 2.6- 

We now show that to compute det*f/ it is possible to use other s 
such that x'^U = U . 

Proposition 2.10. Suppose U C An and x^U = U , and let f{x) = 
det*U where U is considered as a submodule of R^'^ . Then we also have 
^spjj = u Q^jifi if g[x) is det*U where U is considered as submodule of 
R'^'P, then f{x) = g{x). 

Proof. It follows from the following elementary fact. Suppose g G -R is 
irreducible, and let M be an i?-module R/q^R with the multiplication 
X * {r + q^R) = x^r + q''R and k = tp + b for < b < p. Then M is 
isomorphic to {R/q^Py-^ © {R/q^+^Pf. D 

2.3. Tree of cosets. To study residually finite groups is the same as 
to study groups acting faithfully on spherically homogeneous rooted 
trees (see [: ], [V]). There is a bijection between such actions and 
descending chains of subgroups of finite index with trivial core. The 
next definition illustrates this. 
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Definition 2.11. Let G be a group, and {Hi\i > 1} be the descending 
chain of subgroups of G, with Hi = G. Construct the following graph: 
let the vertices be the right cosets of subgroups Hi, that is the set of 
vertices is {gHi\g & G,i > 1}. Let gHi and g'Hj be connected by an 
edge iff i = j + 1, gHi C g'Hj or j = i + 1, gHi D g'Hj. Then the 
constructed graph is a rooted tree with the root G = Hi, which is called 
the tree of cosets corresponding to the chain {Hi}. 

The tree of cosets is locally finite if and only if [G : Hi) < oo for all 
i. Note that each g & G defines an automorphism of the tree of cosets 
by the multiplication from the right. 

The rooted tree is called p-regular if the number of edges going out 
from each vertex which is not a root is equal to p + 1, and the number 
of vertices going out from the root is equal to p. We denote such a tree 
by Tp. The group Aut Tp of all automorphisms of the p- regular tree can 
be identified with I'^Sp, where Sp is the group of all permutations on 
{1, . . . ,p}. If one considers the action of Z/pZ on {1, . . . ,p} by powers 
of a standard cycle (1, . . . ,p), one can consider Z/pZ as a subgroup 
fo Sp. Therefore there is a subgroup of Aut Tp which is isomorphic to 
lf{Z/pZ). In fact, it is the Sylow p-subgroup of AutTp as a profinite 
group, see [17]. In the next Proposition we give the following charac- 
terization when the tree of cosets is Tp, and when the action of G on it 
lies in If^^Z/pZ). 

Proposition 2.12. The tree of cosets is p-regular if and only if the 
chain is a p-chain, that is [Hi : //j+i] = p for all i > 1. If the tree of 
cosets is p-regular then automorphisms of the tree defined by elements 
of G lie in l'^[Z/pZ) if and only if the chain is subnormal, that is -ffj+i 
is normal in Hi for each z > 1. 

Proof. The first statement is obvious. For the second statement note 
that the fact that automorphisms of the tree defined by elements of G 
lie in I'^iZ/pZ) is equivalent to the fact that if for some a,g E G and 
i > 1 we have that agHi = gHi then a acts on cosets of -f^j+i that lie 
in gHi trivially or as some fixed full cycle. Note that since g~^ag G Hi 
this is equivalent to the fact that for each i > 1 the action of Hi on 
Hi/Hi+i by right multiplication acts on Hi/Hi+i as powers of some 
fixed full cycle. Since p is prime this is equivalent to //j+i being normal 
in H. D 



'■I- 



Note that if {Hi} is a descending subnormal p-chain then it follows 
that the stabilizers of the levels of the coset tree are of index a power 
of p in G. 
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2.4. Profinite and pro-p topology. For convenince of the reader we 
remind some well known definitions. Let G be a group. 

Definition 2.13. G, which is called the profinite closure of G, is the 
inverse limit of the inverse system {G/N}n where N runs through all 
normal subgroups of G with finite index, considered with the projective 
topology, which is called profinite topology. We denote by n the natural 
homomorphism tt : G — ?> G^^'' . 

Note that n is injective if and only if G is residually finite. If in this 
definition we substitute finite index with index a power of p, we obtain 
a definition of pro-p closure. 

Definition 2.14. G^^\ called the pro-p closure of G, is the inverse 
limit of the inverse system {G/N}jsf where N runs through all normal 
subgroups of G with index a power of p, considered with the projective 
topology, which is called pro-p topology. We denote by tt^ the natural 
homomorphism Hp : G ^ G^^^ . 

Note Tip is injective if and only if G is residually p-finite (i.e. approx- 
imated by finite p-groups). 

Definition 2.15. Let H be a subgroup of G. We say that H is closed 
in profinite (respectively pro-p) topology if 'n:{H) (TTp{H)) is equal to 
the intersection of the closure ofn^H) with G (respectively Tip{H) with 

We have the following characterization: 

Proposition 2.16. Suppose G is finitely generated. A subgroup H ofG 
is closed in pro-p topology if and only if there is a descending subnormal 
p-chain of subgroups Hi such that Hi = G, [Hi : -ffj+i] = p for all i > I, 
and H = HiHi. 

Proof. Since G is finitely generated we may choose a decreasing se- 
quence Nj of normal subgroups of index a power of p such that G*^^-' = 
lim . G/Nj . Then H is closed in pro-p topology iS H = (IjHNj, and 

since HNj/Nj C HNj_i/Nj which is a finite p-group, we can construct 
a descending subnormal p-chain between HNj and HNj_i for all j. 

Now suppose H = HiHi, G = Hi and [Hi : -ffj+i] = p and i/j+i is 
normal in Hi for i > 1. Construct the coset tree which corresponds to it. 
G acts on it by multiplication from the right, and H is the stabilizer of 
the ray {Hi}i. Let Mi be the stabilizer of ith level of the tree. Then Mi 
are normal and of index a power of p in G by the proposition. Moreover, 
H = HiHMi, which implies that H = HjHNj (since Nj define the pro-p 
topology, thus for each i there is j such that Mi D Nj). D 
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Remark 1. Note that a 2-chain is always subnormal. This is the only 
case when in this article even prime play a special role. 

3. Structure of subgroups 

Now we again identify An with the additive group of the ring i?" 
and convert it into the left i?- module with the action x : v ^-^ xv. 
Geometrically one can view this action as given by a left shift, identi- 
fying Laurent polynomials with the bilateral sequences over alphabet 
{0, 1, ... ,p — 1} (containing only finitely many non-zero entries). 

Let us introduce the notation (pt{x) = 1 + x + ■ — \-x^^^. Throughout 
the article we will use 

Lemma 3.1. Let V be a subgroup of Cn. Then it defines the triple 
{s,Vo,v), where s E N is such that sTL is the image oj projection of V 
on Tj, Vq = V n An, satisfying x^Vq = Vq, and v G An is such that 
{v,s) G V. The V is uniquely defined up to addition of elements from 
Vq. For s = one can choose v = 0. 

Conversely any triple (s, Vq, v) with such properties gives rise to a 
subgroup of Cn- Two triples (s, Vo,f) and {s',Vq,v') define the same 
subgroup if and only if s = s' , Vq = Vq and v + Vo = v' + Vo. 

Moreover, V C V if and only if s'\s, Vq C Vq and v = ips/s'{x'^ )v' 
mod Vq. 

Proof. To show the first part of the Lemma we need only to prove that 
x'^Vq = Vq. Indeed, 

{v,s){w,0){-x~%,-s) = (a;%,0) G V, 

and so x^w E V H An = Vq. Thus x'^Vq C Vq. The converse inclusion is 
proved in a similar way. 

Now suppose we are given a triple (s, Vq, v) such that Vq is a subgroup 
of An and x^Vq = Vq. Let V be the subgroup of £„ generated by Vq 
and {v, s). To show that the triple (s, Vq, v) is a triple for V we need to 
show that the projection of V onto Z is sZ and that VnAn = Vq. Since 
Vq C An the projection of V^ on Z is indeed sZ. Clearly, Vq C V^ fl An- 
To prove the converse inclusion note first that if s = then v E Vq 
and therefore V = (Vo,0). Suppose that s > 1. Then by the equality 
above any element of V is of the form {w, 0){v, s)'' for some w E Vq and 
k E Z, and {w,0){v,s)^ E Vq if and only if /c = 0, which implies that 
Ko = V n An. 

Suppose now that we have two triples (s, Vo,f) and {s',Vq,v'), and 
V is the subgroup generated by Vq and (f , s), while V is the subgroup 
generated by Vq and {v',s'). It is left to prove that s = s', Vq = Vq, 
and V + Vq = v' + Vq. First two equalities immediately follow from the 
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definitions of s and Vq in terms of V. On the otlier liand we know that 
(f , s) and (f ', s) both belong to l^ = V. It follows that 

{v', s){v, s)~^ = (v', s){—x~'^v, —s) = (v' — V, 0) 

also belongs to V. Thus v' — v E Vq and therefore v + Vo = v' + Vq. 

To prove the last part, note that both (f , s) and {'^s/s'{x'^ )ij',s) = 
{v',s'Y^^ belong to V, and therefore v = ifs/s'ix^ )v' mod Vq. Con- 
versely, if s\s', Vq C Vq and v = ips/s'{x'^ )v' + w for some w G V^', then 
(w, s) = (u;, 0)(t;', s'y/'' E V, and therefore V cV. D 

Remark 2. Subgroup V belongs to An if and only if s = in the triple 
corresponding to V. 

We have the description of normal subgroups of £„ in terms of the 
triple. 

Lemma 3.2. Let V be a subgroup of Cn- Then V is normal if and only 
if the corresponding triple (s, Vo,f), defined in Lemma 3.1 satisfies the 
additional properties that xVq = Vq, {l — x^)An C Vq, and {l — x)v G Vq. 

Proof. Take w E Vq. Then, both 

(0,l)(«;,0)(0,-l) = (xu;,0), 

(0,-l)(«;,0)(0,l) = (x-iw,0), 

belong to V since V is normal. Thus both xw and x~^w also belong to 
Vq. It follows that xVq = Vq. 

Take now w E An- Then {w, 0)(f , s){—w, 0) = {{l — x^)w + v, s) E V, 
since [v, s) E V and V is normal. It follows that (1 — x^)w + v + Vq = 

V + Vq, thus (1 — x'^)w E Vq, and it is true for any w E An. In a similar 
way (0, l)(f , s)(0, — 1) = {xv,s) E V, therefore v + Vq = xv + Vq, 
and thus (1 — x)v E Vq. The proof of the converse statement, that if 
(s, Vo, v) satisfies such additional properties then V is normal, is also 
straightforward. D 

Corollary 3.3. Let V is a normal subgroup of Cn with the triple 
{s,Vo,v). Then if s > it has finite index in Cn- If n = 1 and V 
is nontrivial, Vq has finite index in An- 

Proof. If s > then [x'"^ — l)An has finite index in An, therefore since 
(x" — l)An C Vo, we obtain that Vq also has finite index in An and 
hence V has finite index in £„. 

Let n = 1. Then if s > we are done, so suppose s = and 

V = Vq C Ai. By the previous lemma xVq = Vq, hence identifying Ai 
with R we obtain that Vq is the nontrivial ideal of R. Any such ideal is 
of the form fR for some / G ¥p[x] and hence is of finite index in R. D 
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Corollary 3.4. Let V, W be the subgroups of Cn, with corresponding 
triples (s, Vo,v) and {t, Wo,w). Let U = VClW. Choose r > minimal 
with the property that both s and t divide r and moreover 

1 — x^ 1 — x^ 

:v = -w mod(\/o + Vro), 

1 — x^ 1 — X* 

and if no such number exists put r = 0. 

Ifr = then V nW = VoHWo C An, in particular V nW = {0} if 
r = andVonWo = {0}. 

If r > then exist vo G Vq and wo G Wq such that 

1 — x^ 1 — x^ 

-V + Vo= rW + Wq. 

1 — x^ 1 — X^ 

Denote this element by u. Then (r, Vq H Wq^u) is the triple that corre- 
sponds to the subgroup U . 

Proof. Observe that u = Lpr/s{x^)v + fo and that (1 — x'')/(l — x'"^) = 
Vr/si.x'^)- Assume r = 0. Suppose there is g = {x,q) G V fl W^ with 
g 7^ 0. It follows that (x, g) = (fo,0)(f, s)" for some Vq G Vq and 
integer n. But {v, s)" = (v9„(x*)f , sn) and therefore x = Vq + ipn{x'^)v 
and q = sn. Analogously since g = {x,q) E W it follows that q = tm 
and X = wo-\-iprn{x'^)w for some wq G Wq and some integer m. Therefore 
iPq/s{x'^)v = ipq/t{x^)w mod (Vq + Wq) and thus r > 0, contradiction. 
It follows that for any g E V (1 W the projection onto Z is 0, thus 

vnw cAn- 

Let now r > 0. The subgroup defined by the triple (r, Vq fl Wo,u) 
belongs both to V and W. Indeed, we just need to prove that u = 
'^r/s{x^)v mod Vq and u = ipr/t{x^)w mod Wq, but this directly fol- 
lows from the definition of r and u. 

Conversely, suppose that a subgroup U' with the triple (r', f/g,-u') 
belongs to both V and W. We need to prove that U' C U, that is, by 
the Lemma, that f/g C Vq fl Wq, r\r' and u' = ipr'/r{x'^)u mod Vq fl Wq. 

Since u' = ipr'/s{x'^)v mod Vq and u' = ipr'/t{x^)v mod Wq it follows 
that (pr'/s{x^)v = ipr'/t{x^)w mod Vo + Wq; therefore by the minimality 
of r r < r'. Let r' = ar + b with b < r. Then 

1 _ 'r'"' 1 _ T^ 1 — t"'" 

X )V= ^ v= ^ V + X ^ ifr/six )V, 

1 _ 'y'f'' ^ — r^b 1 _ r^ar 

(Pr'/t{x )W = . _ t W = _ ^ W + X _ ^ ipr/t{x )W , 

A^ Uj a. tij A. Uj 



and thus 

1 — x^ 1 — x^ 

V = -w mod Vo + Wq. 

1 — X* 1 — X* 

Since b < r we obtain that 6 = and therefore r divides r'. 
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To show that u' = ipr'/r{x^)u mod Vq fl Wq note that 

^Pr'/r{x'')u = -U = -V+ipr'/r{x'')vo = -W+ipr' /r{x'')Wo, 

1 — x^ 1 — x^ 1 — x^ 

and since r is divisible by both s and t, (fr'/r{x^)vo G Vq and ipr'/r{x^)u!o € 
Wq. Therefore u' = ipr'/r{x^)u mod Vq and u' = ipr'/r(yX^)u mod Wo, 
which finishes the proof. D 

The structure of subgroups of Cn can be described as follows. 

Theorem 3.5. Suppose V is a subgroup of Cn. Then either V is a 
subgroup of An or V is isomorphic to Ck for some A; G N. In particular 
ifV is of finite index in £„ then V is isomorphic to Cns where s is the 
projection ofV onto Z. 

Proof. Let (s, Vo,f) be some triple corresponding to V^. If s = then 
V^ = Vo is a subgroup of An- Suppose that s > 1. Recall (Lemma 
2.8) that we can consider An as a left i?-module, which we denoted 
A^, by defining the action of x on f as a; * v = x^v, v G An- Then 
Vq is -R submodule. By Lemma 2.8 An is a free R module of rank ns- 
Since R is a. principal ideal domain, it is noetherian, and thus Vq is 
finitely generated as R module, and therefore, as a submodule of the 
free finitely generated R module R"'^ Vq is also free, i.e. Vq is isomorphic 
to R'' for some k. Vq is of finite index in An iS k = ns- Now let H 
be the subgroup of V generated by {v,s). Then Vq is normal in V, 
Vq n H = {0}, H is isomorphic to Z. It follows that V is isomorphic 
to Vq XI Z, where the action of the generator of Z on V is given by the 
map X*. It follows, by above, that V is isomorphic to i?'^ xi Z where Z 
acts on i?'^ by multiplication by x- Therefore, V is isomorphic to Ck- 
If V is of finite index in £„ then k = ns- D 

Corollary 3.6. Any finitely generated subgroup of Cn is closed in the 
profinite topology. 

This result also follows from Proposition 3.19 in [10]. Groups with 
stated property are called LERF or subgroup separable. 

Proof. Let l^ be a finitely generated subgroup of £„ and let (s, Vq, v) be 
the corresponding triple. If s = then V C An, and since it is finitely 
generated, it is finite, hence closed. If s > 0, then V belongs to the 
subgroup W with the triple {s,An,0)- W has finite index in Cn, and 
therefore V is profinitely closed in Cn if and only if it is closed in W- 
Moreover, W is isomorphic to Cns, and V, considered as a subgroup 
of Cns, has the projection on Z equal to Z. Hence we have reduced to 
the case when s = 1. For any v G An, there is an automorphism (f of 
Cn which is identical on An and ip{0, 1) = (f , 1). Since the property of 
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being profinitely closed is preserved under an automorphism, and the 
triple for ip{V) is (l,Vo,0), we have reduced to the case when s = 1 
and V = 0. Changing the basis in An we reduce to the case when 
Vq = ©"=i/i-R, which is closed in the profinite topology. D 

Corollary 3.7. Any subgroup of index p of Cn is isomorphic either to 

*^n Or TO i^pn • 

Proof. Indeed, if V is of index p then the corresponding s defined in 
Lemma 3.1 is either 1 or p. By the previous Lemma, if s = 1 then V is 
isomorphic to £„, and ii s = p then V is isomorphic to Cpn- □ 



3.L Subgroup Growth. Now we compute the number of subgroups 
of given index of £„. First let us compute the number of submodules 
of R^ of given finite codimension. Define 

ht{E!') = \{M CR'' -.M isR submodule and dimp, R^/M = t}\. 

Lemma 3.8. bt{R'') = p*'^ -p(*-i)'= for t > 0, bo{R^) = 1. 

Proof. We use a similar method that was used in the case of 7j^ for 
counting subgroup growth (see for instance [27]). It is based on con- 
sideration of endomorphisms of R^. Since R is principal ideal domain, 
every submodule of R^ is isomorphic to R^, s < k, and if it is of 
finite index, then s = k. Therefore, it is equal to gR^, for some 
g G Mk{R), det(f7) 7^ 0. Moreover, the index of gR^ in R^ is equal 
to the number of elements in R/{detg). Also, giR'^ = 5'2-R'^ if and only 
if g2^gi e GLk{R). It is easy to see that the orbit representatives of 
the action by GLk{R) by the multiplication from the right on the set 
{g G Mfc(_R)| det(5') 7^ 0} are lower triangular matrices (gij) such that 
gij G ¥p[x] for all i,j, gii{0) = 1 for all i, gij = for i < j, and the 
degree of gij is less than gjj for all i,j. 

Introduce function (p by (j){s) = {p — 1)^'^^"'^ if s > 1 and 0(0) = 1. 
Note that Yl^=i 't>{s) = p" and that the number of polynomials g G Fp[x] 
such that g{0) = 1 and the degree of f? is s is equal to (p{s). Then the 
number of all submodules of codimension t (that is, of index p*) of R'^ 
is equal to the number of the lower triangular matrices described above 
with sum of degrees '^ideg^gu) = t, that is to 



Xl-\ \-Xk=t 



(xi)...0(xfc)p^^+-+('=-i)^'=. 
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To compute it we first compute 

Xl + ...+Xl^<t 

t-{x2-\ hXfe) 

(3.1) J2 0(2:2) ■■■0(xfcK^+-+('=-^)^'= Y. <^(^i^ 

X2'i haJfefCt xi=0 

p' Yl <^(^2) ■ ■ • 0(Xfc)p"=^+-+('=-')"'= = ■ ■ 

X2A ha;fc<t 

therefore ht{R'^) = p^^ — p(*"^)'^ 



P^\ 



D 



Proposition 3.9. Let am{Cn) he the number of subgroups of Cn of 
index m. Then 

E nm r — ^ nmt nm(t — l) 

bt{R^)p' = Y (P^^ -P^^^)f + 1- 

t:p*\m i>l;p*|m 

Proof. If V is the subgroup of £„ and (s, Vo,f) is the corresponding 
triple, then its index is equal to s[An '■ Vq]. The number of subgroups 
with fixed s and Vq is equal to number of coset representatives v, i.e. 
to the index [An '■ Vq]. The formula now follows. D 

Proposition 3.10. Let s„(£„) = T.i<d<m(^d{jCn)- Then 

Sm{Cn) > p(p"[-/Pl + l - 1), 

where [m/p\ is the integer part ofm/p. 
Proof. First we write Sra{Cn) as 

[logp m] [m/p'] 

^ + Y (P"'* - P"'^*~'^)P* = m + Y P'Y. (P"'* - p"'^^*-^)) = 

i,fe>l;p'fc<m 



m — p 

p2n+2 
p2n _X 

where 



P 



+ 



" r ra[m/p] 



pn 



_ rpra[m/p] _ l\ _ J^ r 

[logp m] [m/p*] 



t=l fc=l 

n+2 



n[m/p^] 1 



+ 



p- 



2n[m/p2] _ -^ ^ y^ P* y^ (p"fc< _p"fc(<-l))^ 



t=3 fc=l 



[logp m] [m/p'] 
t=3 A:=l 



,3" 



„H _^n/c(t-l)) < _^p3(n™/p^+l)^^g^^ 



D 
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Remark 3. Note that for n = 1 this hound gives a slight improvement 
over the hound in proposition 3.2.1 in [27], where it was shown that 
Smi'^i) > c"^ for c < p^/'P and hig enough m. 

Now we are going to consider the structure of maximal and weakly 
maximal subgroups of £„ (where by weakly maximal we understand 
those subgroups of infinite index such that any larger subgroup is of 
finite index). 

Theorem 3.11. Each maximal suhgroup has finite index and is either 
of the form An x q'^ for some prime q & Z, in which case its index is 
q, or its corresponding triple is (1, Vo,f) such that det*Vo is irreducihle 
polynomial, in which case its index is p'ieg(det*yo)^ Maximal suhgroups 
of the form An x q'Z are normal. Maximal suhgroup with the triple 
(1, Vo, v) is normal if and only if det*Vo = 1 — x. 

Proof. Suppose V is & maximal subgroup and (s, Vq, v) is the corre- 
sponding triple. Then there are three possible cases. If s = then 
V = Vq C An, and since it is maximal, it must be equal to An- How- 
ever, An is not maximal, as it is contained in, say. An x 2Z. 

If s > 1 then, by maximality Vq = An, thus v can be taken to be 0, 
therefore the group is An x sZ. If q is any prime divisor of s then An x sZ 
is contained in An x gZ, therefore for maximal subgroups s is prime. 
On the other hand if a subgroup with triple (g, ^„,0) is contained in 
the nontrivial subgroup with triple {t,W,w) then clearly W = An and 
s divides q. Since q is prime, s = q or s = 1. By nontriviality s = q is 
the only choice. Thus An x gZ is maximal for any prime q. It is clear 
that its index is equal to (Z : gZ) = q. 

Finally let s = 1 and (l,Vo,f) be the corresponding triple for a 
maximal subgroup V. By the lemma above xVq = Vq. By considering 
An as a module over R isomorphic to i?" we obtain that Vq is its 
submodule, and therefore isomorphic to gR"^ for some g G Mn{R). 
Moreover Vq is maximal submodule, by the maximality of the subgroup 
V. By Lemma 2.5, it happens if and only if det g is irreducible. Notice 
then that det*Vo = udet{g) for some invertibel element u E R. In this 
case the index of V in £„ is equal to the index of Vq in An, which is 
equal to p^^^'^'^^^9) = p<icg(dct*Vo) ^y. ^.j-^g corollary after Lemma 2.3. 

It is obvious that An x gZ are normal. To consider when a subgroup 
with the triple {l,Vo,v) such that Vq is isomorphic to gR^ is normal, 
let g = adh be the product from Lemma 2.3. Then det*Vo = di- ■ ■ dn, 
and it is irreducible iff for some i di is irreducible and all other dj = 1. 
The group with a triple (1, gR^, v) is normal iff (1 — x)R^ C gR"', since 
(1 — x)v e gR"^ follows from it. But since gR^ = adhR^ = adR'^, the 
condition (1 — x)R^ C gR"^ is equivalent to the condition (1 — x)R"' C 
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dR"', that is {1 — x)R C dkR for all k, hence each dk must divide x — 1. 
Therefore the maximal subgroup with the triple {l,gR^,v) is normal 
iff det{g) = u{x — 1) for some invertible element u oi R. D 

Theorem 3.12. Let V be a subgroup of Ln, o-nd (s, Vo,f) be its triple. 
Then V is weakly maximal if and only if either s = and Vq = An, 
or s > and the factormodule An/Vo is isomorphic to R as R modules 
under the identification of An and i?"'^ from Lemma 2.8. Such weakly 
maximal subgroup V is closed in pro-p topology if and only if s = or 
s is a power of p. 

Proof. First let us prove that An is weakly maximal. Indeed, it is of 
infinite index and any larger subgroup must have nontrivial projection 
onto Z, i.e. its corresponding triple is {s,An,0), with s > 1 and hence 
has finite index s. 

Suppose l^ is a weakly maximal subgroup and let (s, Vq, v) be the 
corresponding triple. If s = then V = Vq C An, and since V is 
weakly maximal we have equality V = An- If s > 1 then A^/Vq is 
isomorphic as R module to R/{gi) © ■ ■ ■ © R/{gk) © R^, and by weak 
maximality of V it follows that k = and t = 1. Conversely, suppose 
that V is such a subgroup that An/Vo is isomorphic to R as modules 
over R. Suppose it is not weakly maximal, i.e. there is a subgroup V 
of infinite index that contains V. Let (s', Vq, v') be the corresponding 
triple for V. Then s' divides s and Vq C Vq. Since s is a multiple of s' 
we have that x^Vq = Vq, thus Vq is an R submodule of An that contains 
Vq. Then either Vq is equal to Vq or A^^/Vq = R/{g') for some nonzero 
g'. But in the latter case Vq is of finite index in An and therefore V is 
of finite index in £„, which contradicts our assumption. Thus V^' = Vq. 
It is left to prove that s = s'. Let s = s'k. Let M be the factor 
An/Vo. Since x'^ Vq = Vq, we may consider M as a module over R, with 
multiplication by x given by the action of x'* . To show that k = 1 and 
therefore s = s' it is left to prove the following lemma: 

Lemma 3.13. Let M be the module over R, and let tc : R —^ R be the 
ring homomorphism given by it{x) = x^ . Consider new R module M^. 
with the same underlying space as M and with the action of R given by 
r * m = TT{r)m. Suppose that M^r is isomorphic to R as modules over 
R. Then k = 1. 

Proof. Since M„ is isomorphic to R as modules over R there is m G M 
such that the map, r i— )■ Ti{r)m is bijective. Consider now map t] : R ^ 
M, r I—)- rm, and let R' = 7f{R) C R. Then t] is linear over ¥p and its 
restriction to R' is bijective. It follows that R = R' and thus k = 1. D 
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Note that we have actually shown that if V is weakly maximal and 
the corresponding s is nonzero, then it is the smallest positive integer 
such that Vo is invariant under multiplication by x^. 

Now let V^ be a weakly maximal subgroup which is closed in pro-p 
topology, and suppose s > 0. By the Proposition 2.16 there is a de- 
scending subnormal p-chain {Hi} such that V = HiHi, and let (sj, Vi, Vi) 
be a triple associated to Hi. Then Sj|sj+i|s for all z, hence the sequence 
Si must stabilize. Thus s, = p* for some t and all big enough i. Since 

V = HiHi, we obtain Vq = V n An = HiVi. The fact that x^V^ = Vi 
for all i implies that x^ Vq = Vq, and since s is smallest such integer we 
must have s = p^. 

Conversely, suppose that V is weakly maximal and s = p*^, then 

V C An X p*Z- There is a subnormal p-chain An x p-'Z, < j < t 
between An x p*Z and £„, thus it is left to construct the subnormal 
p-chain between V and An x p*Z- Identifying An x p^Z with £„pt we 
reduce to the case t = 0. Now, since V is weakly maximal, An/Vo 
is isomorphic to R as R modules, and denote the corresponding map 
An -^ R hj ip. Then Vi = iIj~^{{1 + xYR) form a p-chain between Vq 
and w4n, and hence groups with triples {l,Vi,v) form subnormal p-chain 
between V and £„, where v is a vector from a triple of V. Hence there 
is a p-chain that intersects to V and thus V is closed in pro-p topology 
by the Proposition 2.16. D 

We recall the following definition. 

Definition 3.14. (see [ ]) The group is called hereditary free from 
finite normal subgroups if any subgroups of it of finite index have only 
infinite nontrivial normal subgroups. 

Corollary 3.15. Any nontrivial normal subgroup of Cn is infinite. 
Therefore, Cn is hereditary free from finite normal subgroups. 

Therefore we can derive from [ ] the following result: 

Corollary 3.16. Any faithful action of Cn on the rooted tree induces 
topologically free action on the boundary of the tree. 

3.2. Growth of normal subgroups of £„. Recall that the zeta func- 
tion for normal subgroups of £„ is the following: 

(3.2) Cn(^)= Y. \^n:N]-^ 

Af<£„:[£„:Af]«X) 

We have the following formula: 
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Theorem 3.17. 

s>l r&R,prime,r\l-x'',rj^l-x \lVI:M&Modr,{l-x'')R"czM 

Y^ r{M)[R' : M]" 

M:MeModi_a;,(l-xs)i?"CM 

where Modr is the set of all suhmodules M in i?" such that r^R^ C M 
for some k, and, for M G Modi^x, t{M) = \ keT(f\ for (f : K^/M — )■ 
R'/M, (p{r) = (1 - x)r. 

Proof. Recall that if M is a submodule of i?" of finite index, then 
R"-/M = (Br£R,r prime -^V^ is the primary decomposition of K^/M (Theo- 
rem 6.7 in [22]), with only finite number of Nr not zero. Let vr : i?" — )■ 
K^/M and let Mr = n-^{Nr). Then Mr G Modr, M = n^M^, and 
[/?" : M] = nj^" : Mr]. We obtain 

Uz) = Yl (^[^" ■ ^])"^ = 

s>l,MCR"v£R"/M:{l-x'')R"CM,{l-x)v=0 

J2s^' n f E [i?":M]-Mx 

s>l rGR,prime,r\l+x'>,rj^l-x \M:MeModp,{l-x'')R"CM J 

Y t{M)[R'':M]- 

M:MGA/odi_^,(l-a:s)R"CM 

D 

Corollary 3.18. 

Cn(^) ^ P\{Z)U^) 

where 

cw = E^~^ 

S>1 

is the Riemann zeta function, 

MCfR" 

where the summation is over suhmodules of finite index in R^ , is the 
zeta function of the module R^, and 

m>l m>l 

if and only if < bm < Cm for all m > 1. 
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Proof. Note that for M G Modi-^, we have that R''/M = ©^i?/(l - 
x)^^R, therefore diniF ker0 < n and thus t{M) < p". Note also that 

uz) = E [^" ^ ^]"^ = n ( E [^" ^ ^r 

MC/-R" rGR,r prime \MGModr 

and thus 

M:M&Modr,{l-x'')R^CM MeModr 

and we obtain the first formula. 

D 

Corollary 3.19. Let s^(£„) be the number of normal subgroups of Cn 
of index smaller or equal to m. Then 

log s^{Cn) 

hm sup — < n 

m logm 



Proof. Notice that by the lemma 3. 

Uz) = 1 + E 



ptn _ p{t-l)n p^ — I 



t>l P'^ P'-P""^ 

SO $,n{z) is analytic for ^z > n, where ^z is the real part of z, and thus 
by the corollary 3.18 Cn{z) is analytic for ^z > n, since Riemann zeta 
function is analytic for ^z > 1. Now observe that 

Uz) = f; ^^, 

m=l 

where a^(£„) is the number of normal subgroups of £„ of index m, and 
note that s^(£„) = YlT=i^]i'^n), from which we obtain the statement 
of the corollary (see the beginning of chapter 15 of [ ]). □ 

Remark 4. Note that to derive the estimate Corollary 3.19 we only 
used the property that if V is a normal subgroup of Cn then V" fl ^ zs 
invariant under the shift, no other properties of normal subgroups listed 
in the Lemma 3.2 were used. 

3.3. Subgroups, normal subgroups and factors of Ci^p. When 
n = 1 we give one more description of normal subgroups. 

Lemma 3.20. Let e & Ai be the element with 1 on the position 
and zeros everywhere else. Then to each nontrivial normal subgroup 
V of £i uniquely corresponds triple (s, /, h) where s G N zs defined 
as before, and f,h & ^p[x] are defined in the following way: f is the 
polynomial of minimal degree such that f{x)e G V and /(O) = 1, and 



20 R. GRIGORCHUK AND R. KRAVCHENKO 

h is the polynomial such that degh < deg/ and h{x)e = v mod Vq. 
Moreover, /(O) = 1. If s > 1 then f divides 1 — x*, and h is either 
or h = /(I — x)^^ (the latter is possible only if f is divisible by 1 — x). 

Proof. Since V is normal and not trivial then Vq is also not trivial. In- 
deed if (f , s) eV then the commutator [(w, 0), (w, s)] = {w — x'^w, 0) G 
Vq. Note that if we identify Ai and R, with e identified to 1 G -R, then 
each nontrivial subgroup Vq of Ai such that xVq = Vq is in fact a non- 
trivial ideal of R, which must be of the form fR for some polynomial 
/ G ¥p[x] such that /(O) = 1. Under this identification Ai/Vq is iden- 
tified with R/ fR = ¥p[x]/ f¥p[x], and since v from the triple is defined 
up to addition of element of Vq, we choose the unique polynomial of 
the minimal degree h which is the representative of the corresponding 
coset of Fp[a;]//Fp[x]. 

Now let V be the normal subgroup of £i, (s, Vo,f), {s,f,h) be the 
triples associated to it as defined in the statement of the lemma. We 
already proved that (1 — a;*)^i C Vq, which implies that {1 — x^)e G Vq 
and thus by the definition of / that 1 — x* is divisible by /. Now, 
suppose /i 7^ 0. On the one hand the degree of h is less then the degree 
of /, since otherwise we reduce it preserving the requirements on h. On 
the other hand it follows from (1 — x)v G Vq and v = h{x)e mod Vq 
that (1 — x)h{x)e G Vq, and thus that / divides (1 — x)h. Therefore 
f = {l-x)h. D 

To summarize, we have the following three cases for the triple (s, /, h) 
associated to the normal subgroup V of C: either s = and then the 
triple is (0, /, 0), with no restrictions on / except /(O) = 1; or s > 1, 
then necessarily / 7^ 0, and either h = and the triple is (s, /, 0) with 
/|(1 — x^) or h ^ and the triple is (s, (1 — x)h, h) with h dividing 
(1 — a;'')(l — x)^^ = 1 + X + ■ ■ ■ + x^^^ = ipsix). 

Definition 3.21. For f G ¥p[x] and s > 1, such that /(O) = 1 and 
f\l — x^ denote by Bf^s the corresponding subgroup with projection onto 
Z equal to sZ, intersection with base equal to fR and the corresponding 
vector equal to 0. // moreover 1 — x\f, that is if f{l) = 0, denote the 
group with triple (s, /, /(I — x)^^) by Cf^g- 

Theorem 3.22. Any nontrivial normal subgroup of Ci of finite index 
is either Bf^g or Cf^s for some polynomial f and s > 1. We have the 
following description of the lattice of normal subgroups of finite index 
in £1. 

• Bf^s C Bf^s' if and only if s'\s, f'\f. 

• Cf^s C Cfi^s' if (ind only if s'\s, f'\f and 
f = 'Ps/s'{x'')f' mod {l-x)f'. 
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• Cf^s C Bf'^s' if and only if s'\s and /'|/(1 — x)^^ . 

• Bf^s C Cf/^s' if and only if s'\s, f'\f and s/s' is even. 

In particular, the set of groups Bi^x'',s, s > 1, is a basis for profinite 
topology. 

Proof. By the Lemma 3.20 to any nontrivial normal subgroup V cor- 
responds a triple (s, f,h). If s = then V C Ai and therefore V has 
infinite index. If s > 1 then the index of V is sp'^^^-^ and by Defini- 
tion 3.21 V = Bf^s ii h = and V = Cf^s ii h ^ 0. Inclusions follow from 
the Lemma 3.1. To prove the last statement note that Bf^s ^ -Si-a;=,s, 
since /|1 — a;'^ by the definition of Bj^s- Also, Cj^s ^ -Bl-xP^ps, by the 
last item and the fact that /|(1 — x^Y = 1 — x^"^. Thus any normal 
subgroup of finite index contains some Bi-x'',s, therefore it is a basis 
for profinite topology. D 

Now we describe the finite factors of £i. 

Theorem 3.23. Any extension H of a finite cyclic group G by a finite 
elementary p-group E, such that the induced action of G on E has a 
cyclic vector, is a factor of Ci . In particular, if G has order s and m is 
a cyclic vector of E with minimal polynomial f (we normalize f so that 
/(O) = 1) then any kernel of a surjective homomorphism Ci ^ H is 
either Bf^s orGj^s- Moreover, if we fix action of G on E then there are 
at most two non- equivalent extensions. ///(I) = I or if f{l) = but 
f does not divide (ps{x) then there is only split extension, in all other 
cases there are exactly two extensions. 

Proof. C\ can be given by {a^h^^ = 1,[6'*",6"™] = 1 for all n,m}. 
Therefore if H is an extension of G hj E, G is generated by x and 
??7, G -E is a cyclic vector, then the map b \-^ m, a \-^ x can be lifted to 
a surjective map C ^ H. 

The number of equivalent classes of extensions of G by ii^ is equal to 
the order of H'^{G, E), where H'^iG, E) is the second cohomology group 
of G with coefficients in G-module E. By [ ] H'^{G,E) = E^/NE, 
where E^ is the set of fixed points in E under the action of G and 
A^ = 1 + X + ■ ■ ■ -|- x^~^. If E has a cyclic vector m than it is isomorphic 
to Fp[x]//Fp[x] where / is the minimal polynomial for m. Thus if 
g + (/) is a fixed point it follows that xg = g mod /, or equivalently 
/|(1 — x)g. Since degg < deg/ this can only happen if / = (1 — x)g, 
i.e. if /(I) =0 and g = /(I - x)-\ Thus dimE^ = 1 if /(I) = and 
otherwise. Also, NE = {! + ■■■ + x''^ + (/)}, and thus if /(I) = 0, 
NE = E^ if and only if /|(1 + ■ ■ ■ + x'-^). D 

3.4. Profinite and pro-p completion oi £n,p- Perhaps the following 
lemma is well-known. 
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Lemma 3.24. The profinite completion of Cn is Fp[[Z]]" x Z, where Z 
is the profinite completion of Z and Fp[[Z]] is the profinite completion 
of the ring R = Fp[Z], which is also the projective limit UmFp[Z/r2Z]. 

Proof. First recall that any ideal of R is of the form fR where / G ¥p[x] 
and /(O) = 1. Now, any such irreducible / divides 1 — x"' for some n. 
Since / is the product of irreducibles it follows that for any / there is 
n such that /|1 — x^. Therefore the profinite completion of the ring 
R = ¥p[x] is Jimi?/(1 - a;")i? = l^Fp[Z/r2Z]. 

Consider now surjective maps ipm '■ ^p[[^]T >< ^ — ^ ¥p[1'/mZ]'^ xi 
Z/mZ = Cn/Nm, where the normal subgroup Nm has triple (m, (x — 
l)"^An,0). The maps ipm are compatible with the projective system 
'C-n/Nm and therefore induce a map '0 : Fp[[Z]]" x Z — )■ lim£„/A^m- 
Then ip is surjective by the Corollary 1.1.6 in [ ], since Fp[[Z]]" x Z 
is compact. On the other hand keriprn = kervTm x mZ, where vr^ : 
Fp[[Z]]" —7- ¥p[Ij/m,7j\'^ is the natural projection. Since the intersection 
of ker 7Tm is trivial, the intersection of ker ipm is also trivial which implies 
that ijj is an isomorphism. 

It is left to show that normal subgroups Nm form a basis of identity 
for the group £„, but it follows from Lemmas 3.1 and 3.2 that if V 
is normal subgroup of finite index in £n and s > the generator of 
its projection on Z then the normal subgroup with a triple {sp, (x*^ — 
l)An, 0) lies in V. D 

Theorem 3.25. Let V be the subgroup of Cn with a triple {s,Vo,v). 
Then it is profinitely closed in Cn if and only if either s > or V = Vo 
is closed as a subset o/Fp[[Z]]" (that is, V is equal to the intersection 
of its closure with An)- 

Proof. If s > then V is finitely generated by Theorem 3.5 and hence 
closed by Corollary 3.6. If s = and V = Vq C An which we identify 
with i?", let V denote the closure of K in Fp[[Z]]". Then since Fp[[Z]]" 
is compact V is also compact and hence is still closed in Fp[[Z]]" x Z. 
Since Fp[[Z]]"n£„ = Fp[[Z]]'^ni?", and hence VnCn = VnR'' = V. D 

Corollary 3.26. There are subgroups of Ci which are not closed in the 
profinite topology. 

Proof. Here is an example due to D. Segal. Consider in Ai = ^^(Z/pZ) 
the subgroup H such that v & H ii and only if w, = for i not a prime 
number. For any n the map Fp[Z] — )■ WplZ/nZ] maps H onto WplZ/nZ]. 
Thus the profinite closure of H is Fp[[Z]], and so H is not closed (that 
is, the intersection of the closure of H with Ci is equal to Ai j^ H) . D 
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We will now study the pro-p completion of £i. The index of Bf^g or 
Cf^s is equal to p'^'^^-^s, therefore we need to consider the cases when s 
is a power of p. In this case 1 — x^" = (1 — x)^", therefore / = (1 — x)* 
for < i < p". Thus we obtain a description of normal subgroups with 
index a power of p: 

Definition 3.27. Define B[^ = B(i_^Y^pn, < i < p"' and C[^ = 

C(i-x)i,p^, 1 < "J < p"- We have that B'-^ and C[^ is the list of all 
normal subgroups of Ci with index a power of p. 

The following Theorem describes the lattice of normal subgroups of 
£i of index a power of p. 

Theorem 3.28. • B[^ C. B'-^ if and only if m < n and j < i. 

• Cj'„ C Cj „j if and only if either m<n, j<iorm = n and 
j =i. 

• Cj'„ C B'jj^ if and only if m < n and j < i. 

• -B,' „ C Cj „^ if and only if m < n and j < i. 

In particular, the set of groups B'^n^ = Bi_^p"pn is a basis for the 
pro-p topology. 

Proof. Follows from Theorem 3.22 D 

Corollary 3.29. The subgroup V of finite index in Ci is pro-p closed 
if and only if its triple {s, Vq, v) satisfies that s = p*Z for some t and 
Vq D (1 — x^")^i for some n > t. 

Lemma 3.30. The pro-p completion of Cn is Fp[[Zp]]" xi Zp, where Zp 
is the pro-p completion ofL and Fp[[Zp]] is the pro-p completion of the 
ring R = Fp[Z], which is also the projective limit lim Fp[Z/p"^Z]. 

Proof. The proof repeats almost verbatim the proof of Lemma 3.24, 
with Z replaced by Zp. D 

Lemma 3.31. Let V be a subgroup of £„, with a triple (s, Vo,f) and 
s > 0. Then V is closed in the pro-p topology if and only if Vq is 
equal to the intersection of its closure in Fp[[Zp]]" with R^, and for any 
< q < s such that \q\p > \s\p 

x'^ — 1 

— -V ^An + Vo, 

x^ — I 

where Vq is the closure of Vq in Fp[[Zp]]" and \q\p is the highest power 
of p that divides q. 

Proof. Let V be the closure of V in Fp[[Zp]]" x Zp, and Vq the closure 
of Vo in Fp[[Zp]]". Then K) = '^ n Fp[[Zp]]", hence if ^ = l^ n £„ then 

VoCVon An CVn An CVn An = Vq. 
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Suppose that Vq is closed in Fp[[Zp]]". Suppose that for any < g < s 
such that \q\p > \s\p 

x'^ — 1 

— -V ^ An + Vq. 

x* — 1 
Let {w,c) G Cn be some element in l^. It means that there is a sequence 

Ui G Vq and ki E Z such that (mj + ipki{x''^)v,kis) tends to {w,c), or 
{ui + ipki{x'^)v — x^^'^~'^w, kiS — c) tends to identity. This happens if and 
only if 

Ui + VkAx')v - x'^'-'w ^ in Fp[[Zp]]'^, 

and kiS — c — )■ in Zp, which means that one can write kiS = p"^'ri + c 
and rrij — > oo as i — )■ oo. In follows in particular that \c\p > \s\p. Note 
that x^'"-^ = xP'"'^' -^ 1 in Fp[[Zp]] = JimFp[Z/p'"Z] since x^""'' = 1 
in Fp[Z/p™Z] for m < rrii. For the same reason, 



„s 



X' 



k,s _ I xP^'^'^x" - 1 X" -I 



"fkAx ) = — — r = — z: — -. ^ 



X'' — 1 X'' — 1 X'^ — 1 ' 

considered as a sequence in the field of fractions of Fp[[Zp]]. It follows 
that Ui also has some limit u E Vq and we have the equality 

x^ — 1 
u H V — w = 0. 

X' - 1 
Let c = ks + q for < g < s. Since \c\p > \s\p we have that \q\p > \s\p. 
We also have that x'^ — 1 = (x^ — 1 + l)'^x'^ — 1, and therefore x'^ — 1 = 
g{x){x^ — 1) + x'^ — 1 for some polynomial g. Thus 

— tV = — -V - g{x)v = w- g{x)v - m G i?" + Vq, 

X* — 1 x'* — 1 

which is by assumption impossible unless q = 0. Thus c = ks and 

w = u + ^JZi "^, from which it follows that m G Vq fl An = Vq and 

therefore {w,c) = (m, 0)(f , s)*^ G V. 

Conversely, suppose that there is < g < s such that |g|p > \s\p and 

x^ — 1 

-V = w + u, 



x" -1 

for w G An and u E Vq. Choose a sequence Ui E Vq that tends to u, and 
a sequence ki E Ij such that kiS — )■ g in Zp (it is possible to find since 
\<i\p > kip)- Then (mj, 0)(w, s)*^' G V but tend to (w,g) by reasoning 
similar to previous considerations. Hence V is not closed. D 

Corollary 3.32. Fp[[Zp]] is isomorphic to Fp[[t]], the ring of formal 
power series in t over Fp. The map 



Y^ a,p' ^ (1 + ty = JJ(1 + tP'p 



i>0 i>0 
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where a^ G {0, 1, . . . ,p — 1}, is a well-defined isomorphism of Zp into 
the multiplicative group of Fp[[t]] and the action of Zp on ¥p[[t]] in 
Fp[[Zp]]" X Zp (lFp[[Zp]] identified with ¥p[[t]]) in Lemma 3.30 is given 
by the formula a * f{t) = (1 + tYf{t). 

Proof. Note that any element of Fp[[Zp]] = Jim/?/(l-xP")/? = Jimi?/(1- 
xy"R = lim. R/ {1 — xY R can be written as '^i>Q£i{x — iy, for Ei G Fp. 

Then the map J2i>o ^«(^~1)* ^~^ J2i>o ^i^^ gives an isomorphism of rings 
hmi?/(l — xYR and Fp[[t]]. The other claims are obvious. D 

Lemma 3.33. Let g = {x — lyh for some g,h E R, where x — 1 does 
not divide h. Then 5fFp[[Zp]] fl i? = (x — lyR. 

Proof. Note that multiplying by some positive power of x we may as- 
sume that g,h E ¥p[x]. Hence it suffices to prove that ii g E ¥p[x], we 
have that (7Fp[[Zp]] fl Fp[a;] = {x — l)Tp[x]. Change variable t = x — 1 
and note that Fp[a;] = Fp[t]. Now, using first part of Corollary 3.32 
we have to prove that ii g E Fp[t], g = t^h and /i(0) ^ then 
^Fp[[t]] nt%[t]. Notice that since /i(0) 7^ 0, /i is invertible in Fp[[t]] 
and therefore 5'Fp[[t]] = t'^Fp[[t]]. It is left to recall that the element 
J2j>o^j'^'' ^ ^^p[W] belongs to Fp[t] if nad only if the number of nonzero 
Ej is finite. D 

Lemma 3.34. Let U C i?" be a subgroup such that e{U) = p^ for some 
e > 0. Let k = np^. Then there are elements hi,...,hk G -R" and 
di,...,dk G ¥p[x] such that dj = or dj{0) = 1, i?" = ®]^^Rp%j 
and U = (B^^iiRdjY^hj. Moreover, U is equal to the intersection of 
its closure in Fp[[Zp]]" with i?" if and only if det*U = Ylj-d^o^j ^■^ ^ 
power of 1 — X (recall the definitions 2.9 and 2.7). 

Proof. The existence of such hj and dj follows using the fact that R^ 

seen as R module with the action x*v = x^^v is isomorphic to R^ (to see 

this, consider a formula similar to (2.1)) and then applying Lemma 2.3. 

To prove the second part note first that Fp[[Zp]]" = ®]=i{¥p[[^p]]Y'hj. 

Indeed, suppose that Uj G Fp[[Zp]] and X], ^j ^j = 0- Let Uj = lim^ Uj^g 
so that Uj^q G R and Uj — Uj^g G (x — l)''Fp[[Zp]]. It follows that 
Ej uf^qhj e{x- l)9Fp[[Zp]] nR"" = {x- lyP^ by Lemma 3.33. Hence 
J2j'^'j,q^j = {x — ^YYlij''^^j,q^j fo^ some Vj^q G R. Thus for q > p^ 
we obtain J2ji'^j,g — {x — lY'^^Vj^qY^hj = 0. It follows that Uj^g = 
(x — lY^P^Vj^g and therefore Uj = \im.gUj^q = 0. 
It follows that if If is the closure of U in Fp[[Zp]]", then 

f/ = ©-=i(Fp[[Zp]]d,)^'/^r 
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Let dj = (x — ly^hj for some Vj > and hj such that x — 1 does not 
divide hj. Then by Lemma 3.33 we obtain that 

hence f/ = f/ n i?" if and only ii hj = 1. D 

Theorem 3.35. Let V be a subgroup of Cn with a triple {s, Vq, v). Then 
V is closed in the pro-p topology if and only if either s = and Vq is 
closed as a subset o/Fp[[Zp]]", or s > and for Vq we have that e(Vo) 
divides p''^''', det*Vo is a power of I — x, and for any < q < s such 
that \q\p > \s\p 

Proof. The case s = is obvious, so assume s > 0. If V is pro-p closed 

then it follows that V is the intersection of the p-chain Vj with triples 

{sj,Vj,Vj). Since it is p-chain, each Sj is a power of p, and since Sj\s, 

the sequence Sj stabilize. Thus eventually Sj = p^ for some e' < e. 

Then eventually x^^Vj = Vj, and since Vq = nV,-, we obtain that also 

x^^Vo = Vq. Then since V is pro-p closed, Vq is closed in Fp[[Zp]]" and 

therefore by Lemma 3.34 det*Vo is a power of 1 — x. 

Conversely, suppose that x^^Vq = Vq and det*Vo is a power of 1 — x. 

By Lemma 3.34 Vq is closed in Fp[[Zp]]"'. 

Notice also that 

ri — I 

x^ — I 
if and only if {x" - l)v ^ (x' - \)K' -f- {{x' - \)Vq) n i?". Note that 
we can write x** — 1 = ((x — X^h!^ where h! is not divisible by x — 1, 
and therefore invertible in Fp[[Zp]]. Using the decomposition from the 
Lemma 3.34 we have that Vq = (B^^i{¥p[[Zp]]djy hj , hence 

(x^-l)yoni?" = ®^j^,{¥p[[Zp\]{x-l)djfhjnR'' = ®]^^{R{x-l)djY'hj. 
It follows that 



((x^ - i)\/o) n i?" = ®U{R{x - i)d,y hj = (x - IfVQ. 



D 



3.5. Automaton that generates £i,p. In this subsection we give de- 
scription of a part of lattice of subgroups in Ci^p in terms of action on a 
p-regular rooted tree. We also provide automaton presentation of Ci^p 
showing, in particular, that groups Ci^p are self-similar. 

Consider in the group £i = Ci^p the p-chain Hm = (1 — x)"^R x Z, 
for m > 0, that is Hm has the triple (1, (1 — x)"^R, 0). Since this is p- 
chain the index of Hm is p™. By the Lemma 3.2 each Hm is normal, in 
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particular the chain is subnormal. Identify the p-regular rooted tree Tp 
with the set of words over the alphabet Q = {0,1, . . . ,p — 1}. For each 

u G fl*, u = Uq- ■ -Um-i construct the element u = XlilLo '^«(^ ~ ^y ^ 
R. The following Lemma holds: 

Lemma 3.36. u i— )■ {u},0)H\i^\ is the isomorphism of Tp and the coset 
tree of the chain {Hm}, where \uj\ is the length of the wordu. 

Proof. For injectivity, consider that {u, 0)H\i^\ = {0, O)H\0\ if and only if 
1^1 = \uj\ = m and 9 — u G {l — x)^R, that is if and only ii u = 9, which 
means that uji = 9i and hence u = 9. For surjectivity, consider that 
for any {w, s) G £i we have that {w, s)Hm = {w, 0)Hm- Note also that 
-R/(l — x)"^R = Fp[x]/((1 — x)"^), so for any w E R there is a sequence 
Wi E Q, such that 

m— 1 

w = '^Wi{x-iy mod (1 - x)*"/?, 

i=0 

for any m > 0. Finally, it is easy to establish that the map w ^-)■ a) 
preserve the property of vertices being adjoint. D 

In the following Proposition we present the description of the stabi- 
lizers of the action of £i on the coset tree of {Hm}, identified with Tp 
with the help of the map from the above lemma: 

Proposition 3.37. The subgroup Stab£^(a;) has the triple (1,(1 — 
x)'"^'/?, (1 — x)u}), and the stabilizer of the m-th level Stabc^^m) has 
the triple {p'^, (1 — x)"^R, 0), where e is smallest such that m <p'^ . 

Proof. Note that in the action on the coset tree the stabilizer of the 
vertex gH^ is gHmg~^. Hence Stab£^(a;) = (w, 0)i/|^|(— w, 0), from 
which the formula for the triple follows. 

To find Stab£^(m) = n^:|t^|=m Stab£j(a;) use Corollary 3.4. It follows 
that Stahciifn) has the triple (r, (1 — x)^R,v) where r > is minimal 
such that {l—x^)u} = {l—x^)u' mod (l — x)™-R for any ci;,ci;' of length 
m, and v = {1 — x^)u}. Choosing w = O™' we notice that we can take 
V = and r > is minimal such that {l — x^)u' = mod (1 — x)™-R for 
all oj' of length m. Equivalently, r > is minimal such that {1 — x)"^ 
divides 1 — x"^ , that is x'' = 1 + (x — l)™'/(x) for some / G Fp[x]. 
Let r = p'^r' and change variable x to y = x — 1, then we have that 
. . . + r'yP' + 1 = {yP" + 1)^' = {y + iy = 1 + y'^f{y + 1), and so since 
r' 7^ in Fp one must have that p^ > m, hence the minimal such r = p' 
with e > logp(m). D 

Now we will describe the stabilizers of infinite paths. To do this, we 
need a little preparation. By the proof of the Corollary 3.32 Um . R/{1 — 



e 
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x)"^R = Fp[[t]], and the subalgebra of Fp[[t]] generated by t and (t — 
1)~^ = — Yli>o ^* is isomorphic to R by the isomorphism that maps t — 1 
to X, so we may consider R as a subalgebra of Fp[[t]]. Then any a; G f2^ 
defines an element u G Fp[[t]] by the rule u = ^i>Q<^it^- Let Fp((t)) 
be the ring of fractions of Fp[[t]], then we can consider (1 — x^)~^R as 
a subset of it. 

Proposition 3.38. For u G Q^ the Stab£^(a;) is the cyclic group 
generated by {w, s) in case s > is the smallest integer such that 
w G (1 — x'^)~^R, and w = {1 — x'^)u}. In case there is no such s 
the Stabc^ (u) is trivial. 

Proof. Denote by co^"^^ prefix of length m of a;. Note that 0^(1 — 
x)"^R is trivial, so Stahci{uj) = flm Stab£^(c(;*^"*^) can be either trivial 
or generated by some {w, s) for s > 0. The second case happens if and 
only if for every m we have {w, s) G Stab/;^ (cu^™'^), and s is smallest that 
this is possible. Since by Proposition 3.37 the triple of Stahci{(^^"^^) is 
(1, (1 - x^R, Zo'' ^^i^ - 1)'+'), and 

m—l m—1 

(Y, oj.ix - iy^\ ly = ((1 - xn{J2 <^ - ir)' ^)' 



this can happen if and only if w = (1 — a;*)(^[J^~ uji{x — iy) mod(l — 
x)"^R for every m, or equivalently that w — {1 — x*)u; G (1 — x)"^R. 
Since nm,(l — x)'^R is trivial, it means that w = {1 — x'^)Cj. D 

We finally describe the automaton that generates the action of Ci^p 
on the tree. 

Proposition 3.39. Let b = (e, 0) and a = (0, 1) be the generators of 
Ci . Then their action on vertices of the tree can be described as 



■'mi 



b{uJoUJi . . . Um) = (Wo + 1)UJI ...UJ„ 

a{UoUJi . . . UJ„^) = Uo{uJi + Wo) • • • (Wm + ^m-l), 

where the addition is mod p. The relations 3.3 lead to the following 
recursive formula a = {a,ba, . . . , b^'^a) describing the action of a in 
terms of of its projections on subtrees with roots at first level. Denoting 
tti = Va, < i < p — 1, we see that Ci is generated by the automaton 
with p states oq, . . . , ctp-i. 

Remark 5. Note that for p = 2 it is the automaton studied in [19]. 

Here are Moore diagrams of automata generating €„ for p = 2: 
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(0,1) c:f «i T (1,0) T "o>^ (O'O) 



and p = 3: 




4. Application to relative gradient rank 

As was already mentioned in the introduction, Lackenby defined 
an interesting group theoretical notion, the rank gradient of a group, 
which happens to be useful in topology, studies on orbit equivalence, on 
amenability properties of groups and other topics [""]. Given a group 
G and a descending sequence {Hi}°Z^ of subgroups of finite index the 
rank gradient of the sequence {Hi} with respect to G is defined as 



RG{G,{Hi}) 



lim 

i—^oo 



d{H{) - 1 



[G:H,] ' 

where d{H) denotes the minimal number of generators of a group H. 

The notion of amenable groups was introduced by J. von Neumann in 
1929 and plays important role in many areas of mathematics [8]. There 
are a number of results due to Lackenby, Abert, Jaikin-Zapirain, Luck 
and Nikolov, showing that amenability of G or of a normal subgroups 
of G implies vanishing of the rank gradient. For instance, finitely gen- 
erated infinite amenable groups have zero gradient rank with respect 
to any normal chain with trivial intersection (see Theorem 5 in [1]). 
Obviously it is reasonable to restrict study of the rank gradient for 
sequences {Hi\ with trivial core (i.e. no nontrivial normal subgroups 
in the intersection (liHi). The attention was mostly to the case when 
HiHi = {1} but the case fljiJj 7^ {1} is also interesting. 
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Question 1. [i] Let G be a finitely generated infinite amenable group. 
Is it true that RG{G, {Hi}) = for any chain with trivial intersection? 
One can also ask whether the following stronger statement is true: Is 
it true that RG{G, {Hi}) = if the chain has trivial core? 

In case of groups £„ the answer to Question 1 is positive: 

Theorem 4.1. Let Hi, i > 1 be a descending chain of subgroups in Cn 
with trivial core, then RG{Cn, {Hi}) = 0. If n = 1 the converse is also 
true. 

Proof. Let {si,Vi,Vi) be the triples of Hi, and let nii = diniFp .4,„/\4. 
By the Theorem 3.5 Hi is isomorphic to £„«-, thus d{Hi) = nsi + 1. 
On the other hand [Cn ■ Hi] = Sip"^', thus RG{Cn,{Hi}) = if and 
only if m-j — > oo when i — )• oo. Suppose rrii -/^ oo. Since the chain is 
descending, rrii is nondecreasing, therefore the sequence {rrii} stabilizes, 
that is, there is such zq that Vi^ = Vj for j > io, and let us denote it l^ = 
ViQ. Let W = Ht^zx^V, then xW = W and thus PF is a normal subgroup 
of Cn that is contained in all Hi, i > 1. Note that W actually equals 
to the finite intersection nlzl^x^V since by the Lemma 3.2 x^°V = V. 
Therefore W has finite index in An and thus is not trivial. It follows 
that the core of {Hi} is also not trivial, since it contains W. 

Let n = 1. Above we showed that RG{Cn, {Hi}) 7^ if and only if 
Vi = Hi n An stabilizes. Let A^ be the core of {Hi} and suppose A^ is 
not trivial. Then it follows from Corollary 3.3 that A^' = A^ fl ^ has 
finite index in Ai. Since A^' is contained in each Vi, the chain {V^} must 
stabilize. D 

If n°ZiHi = H then H is a. closed subgroup with respect to the profi- 
nite topology and RG{G, {H^}) is a characteristic of the pair {G, H) 
which in some situations may characterize the pair {G, H) up to iso- 
morphism (two pairs {G,H), {P,Q) are isomorphic if there is an iso- 
morphism (J): G ^ P such that (p^H) = Q). If RG{G, {Hi}) = then 
the function 

/ \ / N d{Hm) - 1 

rg{m) = rg^G,{m}){m) = ^q . jj y 

which we call relative rank gradient (function) can be a subject of in- 
vestigation (we omit the index {G, {Hi}) if the group and chain in 
consideration are understood). The rate of decay of rg{m) is a sort 
of characteristic of the pair {G, H) and may characterize the way H is 
embedded in G as a subgroup. Note that the same subgroup can be 
obtained as intersection of distinct chains. For instance, if the chain 
consists of subgroups isomorphic to the enveloping group (and such 
chains exist in scale invariant groups for instance) one can delete cer- 
tain elements in Hi thereby allowing rg{m) to decay as fast as one would 
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like. Therefore, it is reasonable to restrict attention to the case when 
for some prime p the index [Hi : -ffj+i] = p. In this case we say chain is 
a p-chain. One of corollaries of our results listed above is showing that 
a lamplighter group contains subnormal p-chains of trivial intersection, 
with distinct rates of decay of the rank gradient function. 

Let ifj, i > be a descending p-chain of subgroups of £„ such that 
Hq = Cn- Note that for each i the subgroup H^ is isomorphic to C^ for 
some k by Theorem 3.5. Then there are two possible cases for -ffj+i: 
either its projection on Z (under the identification of Hi and Ck) is Z 
or it is pZ. In the first case d{Hi^i) = d{Hi) and in the second case 
d{Hi^i) = pd{Hi) — p -\- 1. We have the following result 

Theorem 4.2. Suppose that g : N ^ N is such that g{0) = p + 1 
and for each i G N either g{i + 1) = g{i) or g{i + 1) = pg{i) — p + 1, 
and suppose that the set {i\g{i) = g{i + 1)} is infinite. Then there 
is a descending subnormal p-chain {Hi} of subgroups of Ci, such that 
Ho = Ci, d{Hi) = g(i) and HiHi = {!}. 

Proof. Note that by Theorem 3.11 we can construct some descending 
subnormal p-chain {H'^} such that all of the above properties hold ex- 
cept possibly for HiHl = {1}. Note also that 

g{i + l) - 1 g{i)- 1 ..... .^ r\ , i 

—^ = — - — if 9{^ + 1) = P9W - P + 1, 



g{t + l)-l _ I gjt)-! 
pt+i p pi 



iig{i + l)=g{{). 



Since {H[} is a p-chain, [Ci : Hi] = p\ and the fact that the set 
{i\g{i + 1) = g{i)} is infinite implies that RG{Ci,{Hl}) = 0. By the 
Theorem 4.1 it follows that the core of the chain {H^} is trivial. 

Consider then the rooted binary tree associated to this chain, and 
the action of G on it by multiplication from the right. The kernel of 
this action is the core of the chain {H'-}, and therefore the action is 
faithful. It is clear that it is also spherically transitive. Then it follows 
from the Corollary 3.15 and the Proposition 4.11 in [15] that the action 
of £i on the boundary of this tree is topologically free, thus the set of 
infinite paths in the tree with nontrivial stabilizer is a union of nowhere 
dense subsets of the boundary of the tree. In particular its complement 
is not empty. Take a point from this complement, that is an infinite 
path {giHl} (for some gi G £i) with trivial stabilizer. It is easy to see 
that this stabilizer is the intersection of descending subnormal p-chain 
Hi = giH'-g^^. To finish the proof it is left to note that since H- and 
Hi are isomorphic, d{Hi) = d{H-) = g{i) for all i > 0. D 
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Being solvable groups £„ are elementary amenable groups. The p- 
groups {p prime) of intermediate growth constructed in [1] are nonele- 
mentary amenable groups. Since for them gradient rank is also zero it is 
reasonable to study relative gradient rank for various closed subgroups 
in pro-p-topology and p-chains representing them. 

One of such groups is the group Q = {a, b, c, d) generated by 4 in- 
volutions [20]. This group (as well as most of other known groups 
of intermediate growth) act faithfully by automorphisms on a regular 
rooted tree (in this case on a binary tree). We identify in a stan- 
dard way vertices of binary tree with binary words. For the stabilizer 
P = stg{l°°) of infinite ray 1°° (point of the boundary dT of a tree) 
the corresponding sequence is the sequence Pm = stg(l™). As is shown 
in [], Pi = stgil) = {c,d, €",(!''), Pm = Rm>^ {l,b,c,d} for m > 2, 
where Rm are iterative semidirect products Ri = K = {{abY)^, and 
Rm = {K X Rm-i) X {1, (flc)^} for m > 2. Computations then show 
that d{P„i) = m + A for m > 2, d{Pi) = 4. This implies that 

, - m + 4 

for m > 2. 

Question 2. Which subgroups of Q are dosed in profinite topology and 
what kind of asymptotic behavior rg{m) holds for them? 
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